#include<stdio.h>
int main(void){
    long n;
    scanf("%ld",&n);
    int num[n];
    num[0] = 1;
    num[1] = 1;
    for(int i=2;i<n;i++){
        num[i] = (num[i-1]+num[i-2])%10007;
    }
    printf("%d",num[n-1]);
    return 0;
}